Ở tuổi 30, Mary Adelaide vẫn chưa kết hôn. Số đo cơ thể quá khổ của bà (khiến cho bà bị gán cho cái tên “Fat Mary”[5][6][7]) và khoản trợ cấp ít ỏi là những nguyên nhân chính yếu khiến bà không thể lấy chồng. Chị họ của bà, Nữ vương Victoria, thương xót em họ và cố gắng sắp xếp hôn sự cho bà.

Mặc dù Vương công Francis xứ Teck là ứng cử viên phù hợp được chọn ở Württemberg, Đức. Nhưng địa vị của Francis thấp hơn Mary Adelaide, ông là kết quả của một cuộc hôn nhân không môn đăng hộ đối và vì vậy không có quyền kế vị ngai vàng Württemberg, dù ít nhất vẫn có tước vị [Prince] và dòng máu vương thất. Không còn sự lựa chọn nào khác, Mary Adelaide chấp nhận kết hôn với ông. Cặp đôi kết hôn ngày 12 tháng 6 năm 1866 tại nhà thờ St Anne, Kew, Surrey.

Công tước và Bà Công tước xứ Teck chọn ở lại London thay vì ở Württemberg, chủ yếu vì Mary Adelaide nhận được khoản trợ cấp £5,000 mỗi năm để thực hiện các nghĩa vụ vương thất. Mẹ của bà, Bà Công tước xứ Cambridge, cũng trợ cấp cho bà một khoản tiền đáng kể. Bà thỉnh cầu Nữ vương tăng trợ cấp nhưng bị bị từ chối. Dù vậy, Nữ vương đã ban cho nhà Teck một vài căn hộ tại điện Kensington[8] và White Lodge ở Richmond Park để nghỉ dưỡng.

Mary Adelaide thỉnh cầu Nữ vương Victoria ban cho chồng bà kính xưng [Royal Highness] với hy vọng được tăng khoản trợ cấp, nhưng lại bị Nữ vương từ chối. Dù vậy, Nữ vương đã ban cho Công tước xứ Teck kính xưng [Highness] vào năm 1887 nhân dịp Đại lễ Vàng.

Mặc dù khoản trợ cấp khá khiêm tốn, Mary Adelaide có những sở thích đắt đỏ và sống cuộc sống xa hoa với tiệc tùng, ăn uống, trang phục tốn kém và thường xuyên du lịch nước ngoài. Năm 1883, họ bắt buộc phải sống tiết kiệm hơn ở nước ngoài để hạn chế nợ nần. Hai vợ chồng đi đến Florence, Ý và sống cùng với họ hàng ở Đức và Áo. Ban đầu, hai người xuất ngoại với tư cách Bá tước và Bà Bá tước xứ Hohenstein. Tuy nhiên, Mary Adelaide muốn được hưởng dịch vụ tốt hơn và thu hút sự chú ý, và bà quyết định sử dụng lại tước vị vương thất của mình.